InforLorV4, Main, Exploration, bibRecord, 002809

Obtuse triangle suppression in anisotropic meshes

Identifieur interne : 002809 ( Main/Exploration ); précédent : 002808; suivant : 002810

Obtuse triangle suppression in anisotropic meshes

Auteurs : FENG SUN [Hong Kong] ; Yi-King Choi [Hong Kong] ; WENPING WANG [Hong Kong] ; Dong-Ming Yan [Hong Kong, France, Arabie saoudite] ; YANG LIU [France, République populaire de Chine] ; Bruno Levy [France]

Source :

Computer aided geometric design [ 0167-8396 ] ; 2011.

RBID : Pascal:12-0080675

Descripteurs français

Pascal (Inist)
- Géométrie algorithmique, Discrétisation, Anisotropie, Modélisation, Calcul variationnel, Métrique Minkowski, Orientation, Barycentre, Pavage, Diagramme Voronoï, Méthode maille, Triangulation, Analyse flux donnée, Génération maille.

English descriptors

KwdEn :
- Anisotropy, Barycenter, Computational geometry, Data flow analysis, Discretization, Mesh generation, Mesh method, Minkowski metric, Modeling, Orientation, Tiling, Triangulation, Variational calculus, Voronoï diagram.

Abstract

Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy.

Affiliations:

Arabie saoudite, France, Hong Kong, République populaire de Chine

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000124
to stream PascalFrancis, to step Curation: 000887
to stream PascalFrancis, to step Checkpoint: 000129
to stream Main, to step Merge: 002853
to stream Main, to step Curation: 002809

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Obtuse triangle suppression in anisotropic meshes</title>
<author><name sortKey="Feng Sun" sort="Feng Sun" uniqKey="Feng Sun" last="Feng Sun">FENG SUN</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Choi, Yi King" sort="Choi, Yi King" uniqKey="Choi Y" first="Yi-King" last="Choi">Yi-King Choi</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Wenping Wang" sort="Wenping Wang" uniqKey="Wenping Wang" last="Wenping Wang">WENPING WANG</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers les Nancy</wicri:noRegion>
<wicri:noRegion>rue du Jardin Botanique</wicri:noRegion>
<wicri:noRegion>54600, Villers les Nancy</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Geometric Modeling and Scientific Visualization Center, KAUST</s1>
<s2>Thuwal 23955-6900</s2>
<s3>SAU</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Arabie saoudite</country>
<wicri:noRegion>Thuwal 23955-6900</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Yang Liu" sort="Yang Liu" uniqKey="Yang Liu" last="Yang Liu">YANG LIU</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers les Nancy</wicri:noRegion>
<wicri:noRegion>rue du Jardin Botanique</wicri:noRegion>
<wicri:noRegion>54600, Villers les Nancy</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="04"><s1>Microsoft Research Asia, 5/F, Beijing Sigma Center, No. 49, Zhichun Road</s1>
<s2>Haidian District, Beijing, 100190</s2>
<s3>CHN</s3>
<sZ>5 aut.</sZ>
</inist:fA14>
<country>République populaire de Chine</country>
<wicri:noRegion>Haidian District, Beijing, 100190</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Levy">Bruno Levy</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers les Nancy</wicri:noRegion>
<wicri:noRegion>rue du Jardin Botanique</wicri:noRegion>
<wicri:noRegion>54600, Villers les Nancy</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">12-0080675</idno>
<date when="2011">2011</date>
<idno type="stanalyst">PASCAL 12-0080675 INIST</idno>
<idno type="RBID">Pascal:12-0080675</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000124</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000887</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000129</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000129</idno>
<idno type="wicri:doubleKey">0167-8396:2011:Feng Sun:obtuse:triangle:suppression</idno>
<idno type="wicri:Area/Main/Merge">002853</idno>
<idno type="wicri:Area/Main/Curation">002809</idno>
<idno type="wicri:Area/Main/Exploration">002809</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Obtuse triangle suppression in anisotropic meshes</title>
<author><name sortKey="Feng Sun" sort="Feng Sun" uniqKey="Feng Sun" last="Feng Sun">FENG SUN</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Choi, Yi King" sort="Choi, Yi King" uniqKey="Choi Y" first="Yi-King" last="Choi">Yi-King Choi</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Wenping Wang" sort="Wenping Wang" uniqKey="Wenping Wang" last="Wenping Wang">WENPING WANG</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
<wicri:noRegion>Department of Computer Science, The University of HongKong, Pokfulam Road</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers les Nancy</wicri:noRegion>
<wicri:noRegion>rue du Jardin Botanique</wicri:noRegion>
<wicri:noRegion>54600, Villers les Nancy</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Geometric Modeling and Scientific Visualization Center, KAUST</s1>
<s2>Thuwal 23955-6900</s2>
<s3>SAU</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Arabie saoudite</country>
<wicri:noRegion>Thuwal 23955-6900</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Yang Liu" sort="Yang Liu" uniqKey="Yang Liu" last="Yang Liu">YANG LIU</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers les Nancy</wicri:noRegion>
<wicri:noRegion>rue du Jardin Botanique</wicri:noRegion>
<wicri:noRegion>54600, Villers les Nancy</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="04"><s1>Microsoft Research Asia, 5/F, Beijing Sigma Center, No. 49, Zhichun Road</s1>
<s2>Haidian District, Beijing, 100190</s2>
<s3>CHN</s3>
<sZ>5 aut.</sZ>
</inist:fA14>
<country>République populaire de Chine</country>
<wicri:noRegion>Haidian District, Beijing, 100190</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Levy">Bruno Levy</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers les Nancy</wicri:noRegion>
<wicri:noRegion>rue du Jardin Botanique</wicri:noRegion>
<wicri:noRegion>54600, Villers les Nancy</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Computer aided geometric design</title>
<title level="j" type="abbreviated">Comput. aided geom. des.</title>
<idno type="ISSN">0167-8396</idno>
<imprint><date when="2011">2011</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Computer aided geometric design</title>
<title level="j" type="abbreviated">Comput. aided geom. des.</title>
<idno type="ISSN">0167-8396</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Anisotropy</term>
<term>Barycenter</term>
<term>Computational geometry</term>
<term>Data flow analysis</term>
<term>Discretization</term>
<term>Mesh generation</term>
<term>Mesh method</term>
<term>Minkowski metric</term>
<term>Modeling</term>
<term>Orientation</term>
<term>Tiling</term>
<term>Triangulation</term>
<term>Variational calculus</term>
<term>Voronoï diagram</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Géométrie algorithmique</term>
<term>Discrétisation</term>
<term>Anisotropie</term>
<term>Modélisation</term>
<term>Calcul variationnel</term>
<term>Métrique Minkowski</term>
<term>Orientation</term>
<term>Barycentre</term>
<term>Pavage</term>
<term>Diagramme Voronoï</term>
<term>Méthode maille</term>
<term>Triangulation</term>
<term>Analyse flux donnée</term>
<term>Génération maille</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy.</div>
</front>
</TEI>
<affiliations><list><country><li>Arabie saoudite</li>
<li>France</li>
<li>Hong Kong</li>
<li>République populaire de Chine</li>
</country>
</list>
<tree><country name="Hong Kong"><noRegion><name sortKey="Feng Sun" sort="Feng Sun" uniqKey="Feng Sun" last="Feng Sun">FENG SUN</name>
</noRegion>
<name sortKey="Choi, Yi King" sort="Choi, Yi King" uniqKey="Choi Y" first="Yi-King" last="Choi">Yi-King Choi</name>
<name sortKey="Wenping Wang" sort="Wenping Wang" uniqKey="Wenping Wang" last="Wenping Wang">WENPING WANG</name>
<name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
</country>
<country name="France"><noRegion><name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
</noRegion>
<name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Levy">Bruno Levy</name>
<name sortKey="Yang Liu" sort="Yang Liu" uniqKey="Yang Liu" last="Yang Liu">YANG LIU</name>
</country>
<country name="Arabie saoudite"><noRegion><name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
</noRegion>
</country>
<country name="République populaire de Chine"><noRegion><name sortKey="Yang Liu" sort="Yang Liu" uniqKey="Yang Liu" last="Yang Liu">YANG LIU</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002809 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002809 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:12-0080675
   |texte=   Obtuse triangle suppression in anisotropic meshes
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Obtuse triangle suppression in anisotropic meshes

Obtuse triangle suppression in anisotropic meshes

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri